Efficiency of orthogonal super greedy algorithm under the restricted isometry property
نویسندگان
چکیده
منابع مشابه
Orthogonal Matching Pursuit under the Restricted Isometry Property
This paper is concerned with the performance of Orthogonal Matching Pursuit (OMP) algorithms applied to a dictionary D in a Hilbert space H. Given an element f ∈ H, OMP generates a sequence of approximations fn, n = 1, 2, . . ., each of which is a linear combination of n dictionary elements chosen by a greedy criterion. It is studied whether the approximations fn are in some sense comparable to...
متن کاملA Generalized Restricted Isometry Property
Compressive Sampling (CS) describes a method for reconstructing high-dimensional sparse signals from a small number of linear measurements. Fundamental to the success of CS is the existence of special measurement matrices which satisfy the so-called Restricted Isometry Property (RIP). In essence, a matrix satisfying RIP is such that the lengths of all sufficiently sparse vectors are approximate...
متن کاملSparse signal recovery by $\ell_q$ minimization under restricted isometry property
In the context of compressed sensing, the nonconvex lq minimization with 0 < q < 1 has been studied in recent years. In this paper, by generalizing the sharp bound for l1 minimization of Cai and Zhang, we show that the condition δ(sq+1)k < 1
متن کاملThe restricted isometry property for random convolutions
We present significantly improved estimates for the restricted isometry constants of partial random circulant matrices as they arise in the matrix formulation of subsampled convolution with a random pulse. We show that the required condition on the number m of rows in terms of the sparsity s and the vector length n is m & s log s log n.
متن کاملFusion Frames and the Restricted Isometry Property
We show that RIP frames, tight frames satisfying the restricted isometry property, give rise to nearly tight fusion frames which are nearly orthogonal and hence are nearly equi-isoclinic. We also show how to replace parts of the RIP frame with orthonormal sets while maintaining the restricted isometry property.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Inequalities and Applications
سال: 2019
ISSN: 1029-242X
DOI: 10.1186/s13660-019-2075-x